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1.  Goals  of  the  Grant 


/ 

\ 


A  s - 1 

-The- proposal  to  AFOSR  emphasized  research  on  Iterative  methods  for  the 
solution  of  discrete  elliptic  boundary-value  problems.  A  topic  of  special 
Interest  Is  the  study  of  multigrid  Iterative  methods. 
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2.  Progress  to  Date 

I.  Three  reports  were  completed  during  this  period.  They  are: 

(1.)  D.  Kamowltz  and  S.  V.  Parter:  On  MGR[v]  Multigrid  Methods, 
University  of  W1 scons  In-Department  of  Computer  Sciences 
Technical  Report  #575  (January  1985).  Submitted  to  SIAM 
J.  on  Numerical  Anal. 

(2.)  D.  Kamowltz  and  S.  V.  Parter:  Multigrid  and  MGR[v]  Methods 
for  Diffusion  Equations,  University  of  HI  scons In-Department 
of  Computer  Sciences  Technical  Report  #577  (February  1985). 

To  appear:  Journ.  Comp.  Math-Chi nese. 

(3.)  S.V.  Parter:  A  Note  on  Converence  of  the  Multigrid  V-Cycle. 
University  of  Wlsconsln-Department  of  Computer  Sciences 
Technical  Report  #555  (September  1984).  To  appear:  Applied 
Mathematics  and  Computation. 

The  first  two  reports  are  concerned  with  getting  "sharp"  estimates  for 
a  particular  multigrid  Iterative  method,  the  MGR[0]  methods  developed  by 
Rles,  Trottenberg  and  Winter  -  and  Independently  by  Braess.  There  Is 
ongoing  work  on  this  class  of  problems.  The  major  point  of  this  line  of 
research  Is  not  only  the  analysis  of  the  MGR[v]  methods  but  the  development 
of  techniques  for  sharp  estimates  of  the  rate  of  convergence  of  multigrid 
methods.  The  third  report  deals  with  a  general  convergence  result.  Earlier 
work  by  Yserentant,  Bank  and  C.  C.  Douglas  and  Braess  and  Hackbusch  Is 
simplified  and  extended  to  Include  the  case  of  Indefinite  smoothers. 


Professor  Parter  and  David  Kamowltz  have  participated  In  several  meetings 
at  which  they  have  presented  talks  on  this  research  and  earlier  work. 

In  particular 

(1.)  Professor  Parter  was  an  Invited  speaker  at  the  DD5  Conference 
on  Numerical  Methods  for  Partial  Differential  Equations  held 
In  Beijing,  China,  August  1984.  The  report  (2.)  above  Is  an 
extension  of  his  remarks  at  that  meeting. 

(2.)  Professor  Parter  gave  lectures  on  Multigrid  at  Xi'an  Jlaotong 
In  Xi'an,  China  and  at  Hunan  University,  In  Changsha,  China. 

(3.)  David  Kamowltz  gave  a  presentation  on  the  "Crystal"  Implementa¬ 
tion  of  multigrid  and  other  Iterative  methods  for  elliptic 
equations.  "Crystal"  is  the  multiprocessor  (multl-Vax)  project 
at  the  University  of  W1 scons In-Madison. 

(4.)  Professor  Parter  gave  an  Invited  lecture  at  the  Second  SIAM 
Conference  on  Linear  Algebra  held  In  Raleigh,  North  Carolina, 
April  28-May  1,  1985.  He  spoke  on  the  study  of  families  of 
matrices  {An>  of  increasing  dimension  as  these  questions 
arise  In  the  analysis  of  numerical  methods  for  particular 
differential  equations. 

Professor  Parter  and  David  Kamowltz  visited  the  Los  Alamos  National 
Laboratory:  May  20- June  14,  1985.  During  that  time 

(1.)  Parter  held  conversations  with  T.  Manteuffel  and  V.  Faber 
concerning  the  problem  of  estimating  -  Independent  of  h  - 
the  condition  number  of  operators  of  the  form  A^Z1  where 


Ah,Bh  are  discrete  approximations  to  elliptic  operators. 
This  question  arises  In  connection  with  the  application 
of  preconditioned  conjugate  gradient  Iteration  methods. 

(2.)  Parter  had  discussions  with  T.  Manteuffel  and  others  on 
the  general  question  of  "singular  values"  of  families 
{An>  of  matrices  of  Increasing  dimension. 

(3.)  Kamowltz  undertook  a  study  of  the  application  of  multigrid 
Iterative  methods  for  the  solution  of  "transport  problems” 

Research  on  all  of  these  questions  Is  continuing. 


